A Trajectory Compression Method Based on Fréchet Distance
نویسندگان
چکیده
منابع مشابه
Mining Trajectory Corridors Using Fréchet Distance and Meshing Grids
With technology advancement and increasing popularity of location-aware devices, trajectory data are ubiquitous in the real world. Trajectory corridor, as one of the moving patterns, is composed of concatenated sub-trajectory clusters which help analyze the behaviors of moving objects. In this paper we adopt a three-phase approach to discover trajectory corridors using Fréchet distance as a dis...
متن کاملAn Efficient Query Algorithm for Trajectory Similarity Based on Fréchet Distance Threshold
The processing and analysis of trajectories are the core of many location-based applications and services, while trajectory similarity is an essential concept regularly used. To address the time-consuming problem of similarity query, an efficient algorithm based on Fréchet distance called Ordered Coverage Judge (OCJ) is proposed, which could realize the filtering query with a given Fréchet dist...
متن کاملThe Fréchet/Manhattan Distance and the Trajectory Anonymisation Problem
Mobile communication has grown quickly in the last two decades. Connections can be wirelessly established from almost any habitable place in the earth, leading to a plethora of connection-based tracking mechanisms, such as GPS, GSM, RFID, etc. Trajectories representing the movement of people are consequently being gathered and analysed in a daily basis. However, a trajectory may contain sensiti...
متن کاملA Middle Curve Based on Discrete Fréchet Distance
Given a set of polygonal curves we seek to find a “middle curve” that represents the set of curves. We ask that the middle curve consists of points of the input curves and that it minimizes the discrete Fréchet distance to the input curves. We develop algorithms for three different variants of this problem.
متن کاملIsotopic Fréchet Distance
We present a variant of the Fréchet distance (as well as geodesic and homotopic Fréchet distance) which forces the motion between the input objects to follow an ambient isotopy. This provides a measure of how much you need to continuously deform one shape into another while maintaining topologically equivalently shapes throughout the deformation.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IOP Conference Series: Earth and Environmental Science
سال: 2021
ISSN: 1755-1307,1755-1315
DOI: 10.1088/1755-1315/693/1/012091